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CLAIMS 

We claim: 

1 . A method of compressing ATM headers in ATM cells for communication across 
and ATM network; comprising the steps of: 

transmitting a first ATM header in an uncompressed format to a receiver in the 
ATM network; 

generating a compressed ATM header for an ATM cell from an uncompressed 
ATM header that corresponds to a data payload, wherein the data payload 
is to be communicated across the ATM network; 

transmitting the ATM cell with the compressed ATM header and the data payload 
to the receiver, wherein the compressed ATM header enables transmission 
of a greater number of ATM cells than the uncompressed ATM header. 

2. The method of claim 1, wherein the compressed ATM header is generated 
according to the differences in the uncompressed ATM header as compared to the first 
ATM header. 

3. The method of claim 1, wherein the compressed ATM header is generated and 
transmitted to the receiver periodically to indicate to the receiver that the first ATM 
header corresponds to the transmitted ATM cell. 
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1 4. The method of claim 1, wherein the compressed ATM header is a dictionary 

2 indicating to the receiver the changes to be made to the first ATM header for 

3 subsequently transmitted ATM cells. 



1 5. The method of claim 1, wherein the compressing step is performed by a 

2 computer. 



1 6. A system for compressing ATM headers in ATM cells for communication across 

p 2 and ATM network; comprising: 

m 

\2 3 a computer, wherein the computer includes an ATM interface coupled to the 

iD 4 ATM network; 

= 5 logic configured for the ATM interface to transmit a first ATM header in an 

J J 6 uncompressed format to a receiver in the ATM network; 

)t 7 logic configured to generate a compressed ATM header for an ATM cell from an 

8 uncompressed ATM header that corresponds to a data payload; 

9 logic configured to transmit the ATM cell with the compressed ATM header and 

10 the data payload to the receiver. 



1 7. The system of claim 6, wherein the compressed ATM header is generated 

2 according to the differences in the uncompressed ATM header as compared to the first 

3 ATM header. 
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1 8. The system of claim 6, wherein the compressed ATM header is generated and 

2 transmitted to the receiver periodically to indicate to the receiver that the first ATM 

3 header is to be used for the ATM cell. 

1 9. The system of claim 6, wherein the compressed ATM header is a dictionary 

2 header indicating to the receiver the changes to be made to the first ATM header. 

1 10. A method of compressing ATM headers for communication across and ATM 

2 network; comprising the steps of: 

3 transmitting an initial full ATM header and a first data payload to a receiver in the 

4 ATM network; 

5 determining that a subsequent data payload is available for transmission to the 

6 receiver; 

7 generating a delta encoded compressed ATM header from an uncompressed ATM 

8 header for the subsequent data payload based on changed bits in the 

9 uncompressed ATM header for the subsequent data payload as compared 

10 to a previous uncompressed ATM header, wherein the delta encoded 

1 1 compressed ATM header is one to five bytes in size depending upon the 

12 number and index location of the changed bits; and 

13 transmitting the delta encoded compressed ATM header and the subsequent 

1 4 p ay lo ad to the receiver. 
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1 11. The method of claim 1 , further comprising the steps of: 

2 creating the delta encoded compressed ATM header according to a first delta 

3 encoding technique when a select number of bits of the uncompressed 

4 ATM header for the subsequent data payload as compared to the previous 

5 uncompressed ATM header are unchanged. 



a 
a 



1 12. The method of claim 2, wherein the delta encoded compressed ATM header is 

2 one byte. 

1 13. The method of claim 2, wherein the select number of bits that are unchanged are 

2 bits residing in bit index locations 7 to 3 1 . 

1 14. The method of claim 1 , further comprising the steps of: 

2 creating the delta encoded compressed ATM header according to a second delta 

3 encoding technique when a minimum changed indexed bit and a 

4 maximum changed indexed bit in the uncompressed ATM header for the 

5 subsequent data payload as compared to the previous uncompressed ATM 

6 header are within a same encoded byte. 

1 15. The method of claim 4, wherein the delta encoded compressed ATM header is 

2 two bytes. 
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1 16. The method of claim 1, further comprising the steps of: 

2 creating the delta encoded compressed ATM header according to a third delta 

3 encoding technique when a minimum changed indexed bit and a 

4 maximum changed indexed bit in the uncompressed ATM header for the 

5 subsequent data payload as compared to the previous uncompressed ATM 

6 header are not within a same encoded byte. 

1 17. The method of claim 1, further comprising the steps of: 

2 initiating a refresh counter to determine a time to send a refresh byte in the delta 

3 encoded compressed ATM header. 

1 18. The method of claim 7, further comprising the steps of: 

2 determining whether the refresh counter has reached a threshold value. 

1 19. The method of claim 8, wherein the refresh counter is incremented if the refresh 

2 counter has reached the threshold value. 

1 20. The method of claim 8, wherein a refresh byte is added to the uncompressed 

2 ATM header for the subsequent data payload if the refresh counter has not reached the 

3 threshold value. 

1 21. The method of claim 8, wherein the refresh counter is restarted upon the refresh 

2 byte being added to the ATM header for the subsequent data payload. 
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The method of claim 1, further comprising the steps of: 

dropping one byte of the uncompressed ATM header for the subsequent data 
payload corresponding to the header error control bits prior to the 
generating step. 

The method of claim 1, further comprising the steps of: 

sending an idle byte if the subsequent data payload is not available for 
transmission to the receiver. 



33 



TKHR Docket No. 060706-1070 

1 24. An computer for communicating compressed ATM headers over an ATM 

2 network, comprising: 

3 a processor; 

4 a computer memory; 

5 a communications interface, the communications interface being communicably 

6 coupled to the ATM network; 

7 logic configured to transmit an initial full ATM header and a first data payload to 

8 a receiver in the ATM network; 

9 logic configured to generate a compressed ATM header from an uncompressed 

10 ATM header for the subsequent data payload based on a differential as 

11 compared to a previous uncompressed ATM header, wherein the length of 

12 the compressed ATM header corresponds to the number and index 

13 location of differential bits; and 

14 logic configured to transmit the compressed ATM header and the subsequent 

15 payload to the receiver in the ATM network. 

1 25. The computer of claim 24, further comprising: 

2 logic configured to encoded the compressed ATM header according to a first delta 

3 encoding technique if a select number of bits of the uncompressed ATM 

4 header for the subsequent data payload as compared to the previous 

5 uncompressed ATM header data payload are unchanged. 
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1 26. The computer of claim 24, further comprising: 

2 logic configured to encoded the compressed ATM header according to a second 

3 delta encoding technique if a minimum changed indexed bit and a 

4 maximum changed indexed bit in uncompressed ATM header for the 

5 subsequent data payload as compared to the previous uncompressed ATM 

6 header are within a same encoded byte. 

1 27. The computer of claim 24, further comprising: 

M 

O 2 logic configured to encoded the compressed ATM header according to a third 

Q 

|U 3 delta encoding technique if a minimum changed indexed bit and a 

*Z 4 maximum changed indexed bit in the uncompressed ATM header for the 

V* 5 subsequent data payload as compared to the previous uncompressed ATM 

H 

O 6 header are not within a same encoded byte. 

W 
O 

P 

H 1 28. The computer of claim 24, further comprising: 

2 logic configured to drop one byte of the uncompressed ATM header for the 

3 subsequent data payload corresponding to the header error control bits 

4 prior to generating the compressed ATM header. 
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1 29. A method for transmitting ATM cells to a receiver with a compressed ATM 

2 header that is a length less than one byte, comprising the steps of: 

3 transmitting a synchronization message to a receiver; 

4 receiving a response from the receiver indicating that the receiver is operation and 

5 synchronized; 

6 transmitting a first ATM header to the receiver in an uncompressed format; 

7 transmitting a message with a cell count indicator indicating whether subsequent 

8 ATM cells correspond to the first ATM header; 

9 including an index bits indicator in the message that identifies a second ATM 

10 header that corresponds to subsequent ATM cells; and 

1 1 transmitting ATM cells without sending either of the first or second ATM header. 

1 30. The method of claim 29, wherein the message contains a table reset bit instructing 

2 the receiver to clear and rebuild an ATM header stored at the receiver. 

1 31. The method of claim 29, wherein the message contains a challenge bit instructing 

2 the receiver to respond with a reply bit. 

1 32. The method of claim 29, wherein the identified second ATM header is contained 

2 in the receiver. 

1 33. The method of claim 29, wherein the identified second ATM header is transmitted 

2 subsequent to the synchronization message. 
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34. An system for communicating compressed ATM headers over an ATM network, 
comprising: 

means for processing instructions; 
means for storing data electronically; 

means for generating an initial full ATM header and a first data payload to a 
receiver in the ATM network; 

means for generating a compressed ATM header from an uncompressed ATM 
header for the subsequent data payload based on a differential as 
compared to a previous uncompressed ATM header, wherein the length of 
the compressed ATM corresponds to the number and index location of 
differential bits; and 

means for communicating the compressed ATM header and the subsequent 
payload to the receiver in the ATM network. 

35. The system of claim 34, further comprising: 

means for compressing the ATM header according to a first delta encoding 
technique if a select number of bits of the uncompressed ATM header for 
the subsequent data payload as compared to the previous uncompressed 
ATM header data payload are unchanged. 
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1 36. The system of claim 34, further comprising: 

2 means for compressing the ATM header according to a second delta encoding 

3 technique if a minimum changed indexed bit and a maximum changed 

4 indexed bit in uncompressed ATM header for the subsequent data payload 

5 as compared to the previous uncompressed ATM header are within a same 

6 encoded byte. 

1 37. The system of claim 34, further comprising: 

13 2 means for compressing the ATM header according to a third delta encoding 

ID 

^ 3 technique if a minimum changed indexed bit and a maximum changed 

jU 

3 Z 4 indexed bit in uncompressed ATM header for the subsequent data payload 

5 as compared to the previous uncompressed ATM header are not within a 

P 6 same encoded byte. 

o 
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1 38. A method of compressing ATM headers for communication across and ATM 

2 network; comprising the steps of: 

3 synchronizing a transmitter and a receiver in the ATM network; 

4 transmitting a first full ATM header and a first data payload to the receiver in the 

5 ATM network; 

6 generating a compressed ATM header with an index that identifies an existing 

7 ATM header previously received at the receiver, wherein the compressed 

8 ATM header is used for a subsequent data payload that has an 

9 uncompressed ATM header that is unchanged from the first full ATM 

10 header; 

11 generating a new full ATM header for the subsequent data payload that instructs 

12 the receiver to add the new full ATM header to a header table in the 

13 receiver, wherein the new full ATM header is different from the first full 

14 ATM header; and 

15 transmitting the compressed ATM header with an index periodically when a 

16 subsequent ATM header for the subsequent data payload is unchanged in 

17 relation to the existing ATM header previously received at the receiver. 

1 39. The method of claim 38, wherein the compressed ATM header with an index is 



2 less than one byte in length. 
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1 40. The method of claim 38, wherein the synchronizing step includes the following 

2 steps: 

3 indicating to the receiver to clear and rebuild the header table; and 

4 transmitting a challenge bit to determine whether the receiver is operational. 

1 41 . The method of claim 38, further comprising the step of: 

2 indicating that the subsequent data payload is being sent without additional 

3 overhead bytes. 
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